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CLAIMS 

What is Claimed is: 

1 . An adaptive filter, comprising: 

a filter input for receiving a first signal; 

a filter output for outputting a second signal based upon said first signal; 
an error input for receiving an error signal; 

a plurality of first coefficients, each having an associated energy, wherein said first 
coefficients are modified based upon the error signal; and 

a plurality of second coefficients having a start coefficient and an end coefficient, the 
second coefficients being a subset of the first coefficients, wherein the start coefficient and end 
coefficient are determined by applying at least one threshold value to an energy value, said 
energy value being a function of the energy of a plurality of first coefficients. 

2. The adaptive filter of claim 1 wherein the at least one threshold value comprises a low- 
end threshold value and a high-end threshold value. 

3. The adaptive filter of claim 2 wherein the low-end threshold value is a predetermined 
percentage of a sum of the energy of the plurality of first coefficients. 

4. The adaptive filter of claim 3 wherein the predetermined percentage is less than one 
percent. 

5. The adaptive filter of claim 3 wherein the start coefficient is determined by identifying a 
first coefficient having an associated energy substantially equal to the low-end threshold 
value multiplied by the predetermined percentage of a sum of the energy of the plurality 
of first coefficients. 
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6. The adaptive filter of claim 2 wherein the high-end threshold value is a predetermined 
percentage of a sum of the energy of the plurality of first coefficients. 

7. The adaptive filter of claim 6 wherein the predetermined percentage is greater than 
ninety-nine percent. 

8. The adaptive filter of claim 6 wherein the end coefficient is determined by identifying a 
last coefficient having an associated energy substantially equal to the high-end threshold 
value multiplied by the predetermined percentage of a sum of the energy of the plurality 
of first coefficients. 

9. The adaptive filter of claim 5 wherein said second set of coefficients comprises the start 
coefficient, the end coefficient, and substantially all first coefficients bounded by said 
start coefficient and said end coefficient. 

10. The adaptive filter of claim 9 wherein the second signal is derived as a function of the 
second set of coefficients. 

1 1 . The adaptive filter of claim 1 wherein the at least one threshold value is determined by 
selecting a first subset of first coefficients having an average energy and a number of 
coefficients, selecting a scaling factor, and multiplying the average energy of said subset 
of first coefficients times the scaling factor. 

12. The adaptive filter of claim 1 1 wherein the scaling factor is between 0 and 10 

13. The adaptive filter of claim 12 wherein the scaling factor is 4. 

14. The adaptive filter of claim 1 1 wherein the subset of first coefficients is selected by 
selecting a final portion of the first coefficients, the final portion comprising at least 5 
coefficients. 
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15. The adaptive filter of claim 14 wherein the final portion comprises 16 coefficients. 

16. The adaptive filter of claim 1 1 wherein the start coefficient is determined by selecting a 
second subset of first coefficients having an average energy, a first coefficient, and a 
number of coefficients substantially equal to the number of coefficients in the first subset 
of first coefficients, obtaining a scaled average energy by multiplying the average energy 
of said second subset times the scaling factor, comparing the threshold value to the scaled 
average energy, and, if the threshold value is less than or substantially equal to the scaled 
average energy, equating the start coefficient to the first coefficient of the second subset 
of first coefficients. 

17. The adaptive filter of claim 1 1 wherein the end coefficient is determined by selecting a 
final subset of first coefficients -having an average energy, a final coefficient, and a 
number of coefficients substantially equal to the number of coefficients in the first subset 
of first coefficients, obtaining a scaled average energy by multiplying the average energy 
of said second subset times the scaling factor, comparing the threshold value to the scaled 
average energy, and, if the threshold value is less than or substantially equal to the scaled 
average energy, equating the end coefficient to the final coefficient of the final subset of 
first coefficients. 

18. The adaptive filter of claim 16 wherein said second set of coefficients comprises the start 
coefficient, the end coefficient, and substantially all first coefficients bounded by said 
start coefficient and said end coefficient. 

19. The adaptive filter of claim 9 wherein the second signal is derived as a function of the 
second set of coefficients. 
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20. A process for filtering a signal, comprising the steps of: 

deriving a plurality of second coefficients having a start coefficient and an end 
coefficient, the second coefficients being a subset of a plurality of first coefficients, wherein the 
start coefficient and end coefficient are determined by applying at least one threshold value to an 
5 energy value, said energy value being a function of the energy of a plurality of first coefficients; 
receiving a first signal; 

outputting a second signal wherein the second signal is a function of the second 
coefficients and the first signal; 

receiving an error signal; and 
10 updating the first coefficients based upon said error signal. 

21. The process of claim 20 wherein the at least one threshold value comprises a low-end 

O 

D threshold value and a high-end threshold value. 
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The process of claim 21 wherein the low-end threshold value is a predetermined 
percentage of a sum of the energy of the plurality of first coefficients. 
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The process of claim 22 wherein the start coefficient is determined by identifying a first 
coefficient having an associated energy substantially equal to the low-end threshold value 
multiplied by the predetermined percentage of a sum of the energy of the plurality of first 
coefficients. 



The process of claim 22 wherein the predetermined percentage is less than one percent. 
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The process of claim 21 wherein the high-end threshold value is a predetermined 
percentage of a sum of the energy of the plurality of first coefficients. 



26. 



The process of claim 25 wherein the predetermined percentage is greater than ninety-nine 



percent. 
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27. The process of claim 25 wherein the end coefficient is determined by identifying a last 
coefficient having an associated energy substantially equal to the high-end threshold 
value multiplied by the predetermined percentage of a sum of the energy of the plurality 
of first coefficients. 

28. The process of claim 24 wherein said second set of coefficients comprises the start 
coefficient, the end coefficient, and substantially all first coefficients bounded by said 
start coefficient and said end coefficient. 

29. The process of claim 28 wherein the second signal is derived as a function of the second 
set of coefficients. 

30. The process of claim 20 wherein the at least one threshold value is determined by 
selecting a first subset of first coefficients having an average energy and a number of 
coefficients, selecting a scaling factor, and multiplying the average energy of said subset 
of first coefficients times the scaling factor. 

3 1 . The process of claim 30 wherein the scaling factor is between 0 and 10 

32. The process of claim 3 1 wherein the scaling factor is 4. 

33. The process of claim 20 wherein the subset of first coefficients is selected by selecting a 
final portion of the first coefficients, the final portion comprising at least 1 coefficient. 

34. The process of claim 33 wherein the final portion comprises 16 coefficients. 

35. The process of claim 20 wherein the start coefficient is determined by selecting a second 
subset of first coefficients having an average energy, a first coefficient, and a number of 
coefficients substantially equal to the number of coefficients in the first subset of first 
coefficients, obtaining a scaled average energy by multiplying the average energy of said 
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second subset times the scaling factor, comparing the threshold value to the scaled 
average energy, and, if the threshold value is less than or substantially equal to the scaled 
average energy, equating the start coefficient to the first coefficient of the second subset 
of first coefficients. 

The process of claim 20 wherein the end coefficient is determined by selecting a final 
subset of first coefficients having an average energy, a final coefficient, and a number of 
coefficients substantially equal to the number of coefficients in the first subset of first 
coefficients, obtaining a scaled average energy by multiplying the average energy of said 
second subset times the scaling factor, comparing the threshold value to the scaled 
average energy, and, if the threshold value is less than or substantially equal to the scaled 
average energy, equating the end coefficient to the final coefficient of the final subset of 
first coefficients. 

The process of claim 35 wherein said second set of coefficients comprises the start 
coefficient, the end coefficient, and substantially all first coefficients bounded by said 
start coefficient and said end coefficient. 

The process of claim 37 wherein the second signal is derived as a function of the second 
set of coefficients. 

39. An echo cancellation system for canceling echo within a second signal generated by the 
transmittal of a first signal through a cross-coupling pathway, comprising: 
a device for summing a third signal and the second signal to produce an error signal; and 
25 an adaptive filter comprising a filter input for receiving the first signal, a filter output for 

outputting the second signal based upon said first signal, an error input for receiving the error 
signal, a plurality of first coefficients, each having an associated energy, wherein said first 
coefficients are updated based upon the error signal, and a plurality of second coefficients having 
a start coefficient and an end coefficient, the second coefficients being a subset of the first 
30 coefficients, wherein the start coefficient and end coefficient are determined by applying at least 
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one threshold value to an energy value, said energy value being a function of the energy of a 
plurality of first coefficients. 

40. The echo cancellation system of claim 39 wherein the start coefficient is determined by 
identifying a first coefficient having an associated energy substantially equal to a first 
pre-determined percentage of a sum of the energy of the plurality of first coefficients, and 
the end coefficient is determined by identifying a last coefficient having an associated 
energy substantially equal to a second pre-determined percentage of a sum of the energy 
of the plurality of first coefficients. 

41. The echo cancellation system of claim 39 wherein the at least one threshold value is 
determined by selecting a first subset of first coefficients having an average energy and a 
number of coefficients, selecting a scaling factor, and multiplying the average energy of 
said subset of first coefficients times the scaling factor. 

42. The echo cancellation system of claim 41 wherein the start coefficient is determined by 
selecting a second subset of first coefficients having an average energy, a first coefficient, 
and a number of coefficients substantially equal to the number of coefficients in the first 
subset of first coefficients, obtaining a scaled average energy by multiplying the average 
energy of said second subset times the scaling factor, comparing the threshold value to 
the scaled average energy, and, if the threshold value is less than or substantially equal to 
the scaled average energy, equating the start coefficient to the first coefficient of the 
second subset of first coefficients. 

43. The echo cancellation system of claim 41 wherein the end coefficient is determined by 
selecting a final subset of first coefficients having an average energy, a final coefficient, 
and a number of coefficients substantially equal to the number of coefficients in the first 
subset of first coefficients, obtaining a scaled average energy by multiplying the average 
energy of said second subset times the scaling factor, comparing the threshold value to 
the scaled average energy, and, if the threshold value is less than or substantially equal to 
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the scaled average energy, equating the end coefficient to the final coefficient of the final 
subset of first coefficients. 

44. A method for canceling an echo wherein the echo is generated by transmitting a first 
signal through an echo-causing system, comprising the steps of: 

deriving a plurality of second coefficients having a start coefficient and an end 
coefficient, the second coefficients being a subset of a plurality of first coefficients, wherein the 
start coefficient and end coefficient are determined by applying at least one threshold value to an 
energy value, said energy value being a function of the energy of a plurality of first coefficients; 

receiving a first signal; 

outputting a second signal wherein the second signal is a function of the second 
coefficients and the first signal; 

receiving an error signal; and 

updating the first coefficients based upon said error signal. 

45. A gateway operative to transmit signals between a circuit switched network and a packet 
based network, comprising: 

a plurality of digital to analog encoders and decoders; and 

an echo cancellation device wherein said device comprises an adaptive filter having a 
plurality of second coefficients having a first coefficient and a second coefficient, the second 
coefficients being a subset of the first coefficients, wherein the first coefficient and second 
coefficient are determined by applying at least one threshold value to an energy value, said 
energy value being a function of the energy of a plurality of first coefficients. 
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46. A method for equalizing a channel, comprising the steps of: 

deriving a plurality of second coefficients having a start coefficient and an end 
coefficient, the second coefficients being a subset of a plurality of first coefficients, wherein the 
start coefficient and end coefficient are determined by applying at least one threshold value to an 
energy value, said energy value being a function of the energy of a plurality of first coefficients; 
receiving a first signal; 

outputting a second signal wherein the second signal is a function of the second 
coefficients and the first signal; 

receiving an error signal; and 

updating the first coefficients based upon said error signal. 
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